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What is Claimed: 



1 1 . A method for transmitting a data stream that exhibits long-range 

2 dependence through a digital communication network, comprising the steps of: 

3 (a) receiving a plurality of blocks in the data stream, each block 

4 including a plurality of data values; 

5 (b) reordering the blocks according to a predetermined deterministic 

6 scheme to reduce the long-range dependence of the data stream; 

7 (c) transmitting the reordered blocks through the digital 

8 communications network to a receiving node; and 

9 (d) reordering the blocks again, at the receiving node, to reverse the 

10 predetermined deterministic scheme and regenerate the data stream. 

1 2. A method according to claim 1, wherein the predetermined 

2 deterministic scheme reorders a predetermined number of blocks, corresponding 

3 to a macro-block, the predetermined number being defined as Nmb = S (R+ 1) where 

4 S is an integer skip number defining a number of input blocks that are skipped 

5 between successive blocks of the reordered data starting from block D in the macro- 

6 block and R is an integer restart number defining a number of skip operations to be 

7 performed before restarting the skip operations from block D + 1 in the macro-block, 

8 where D is an integer. 

l 3. A method according to claim 2, wherein S is equal to R. 

1 4. A method according to claim 2, wherein S and R are greater than 

2 32. 

l 5. A method according to claim 2, wherein: 



2 
3 



the data stream is an variable bit rate (VBR) video stream including a 
plurality of picture records; 
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4 step (b) includes the steps of: 

5 identifying the picture records in the VBR video stream; and 

6 reordering the picture records according to the predetermined 

7 deterministic scheme; and 

8 step (d) includes the steps of 

9 identifying the picture records in the reordered VBR video stream; 

10 and 

1 1 reordering the picture records again to reverse the predetermined 

12 deterministic scheme and regenerate the VBR video stream. 

1 6. A method according to claim 1 , wherein the blocks of data are 

2 grouped in macro-blocks and the predetermined deterministic scheme is applied to all of 

3 the blocks in each macro-block individually. 

1 7. A method according to claim 6, further including the step of 

2 reordering the macro-blocks prior to applying the predetermined deterministic scheme to 

3 a macro-block and wherein the step of reordering the blocks at the receiving node 

4 further includes the step of reordering the macro-blocks. 

1 8. A data transmission interface for a digital communications network 

2 which transmits data from an input node to an output node, a portion of said data 

3 exhibiting a long-range dependence, comprising: 

4 means for receiving blocks of data to be transmitted through the network, 

5 each block including a plurality of data values; 

6 a shuffling buffer which reorders blocks of the received data according to 

7 a predetermined deterministic scheme reduce the long-range dependence of the data and 

8 to provide the reordered blocks of data to the input node of the network; and 
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9 a reconstruction buffer, coupled to receive the reordered data from the 

10 output node of the digital communications network, the reconstruction buffer reordering 

1 1 the data to reverse the predetermined deterministic scheme and reconstruct the received 

12 data. 

1 9. A data transmission interface according to claim 8, wherein the 

2 shuffling buffer includes : 

3 a skip register which holds an integer skip value, S; and 

4 a restart register which holds an integer restart value, R; 

5 wherein the predetermined deterministic scheme reorders a predetermined 

6 number of blocks, Nmb corresponding to a macro-block, the predetermined number 

7 being defined as = S (R+ 1) where S is an integer skip number defining a 

8 number of input blocks that are skipped between successive blocks of the reordered 

9 data starting from block D in the macro-block and R is an integer restart number 

10 defining a number of skip operations to be performed before restarting the skip 
n operations from block D + 1 in the macro-block, where D is an integer. 

1 10. The digital communications network of claim 8, further comprising 

2 a plurality of transmission nodes in the data communications network, each transmission 

3 node having a queuing buffer, wherein each queuing buffer has a predetermined 

4 memory size sufficient only to queue data that does not exhibit long-range dependence 

5 through the network. 

1 1 1 . A data transmission interface method which configures data 

2 exhibiting long-range dependence for transmission through a digital communications 

3 network from an input node to an output node of the network, the method comprising 

4 the steps of: 

5 receiving blocks of data to be transmitted through the network, each block 

6 including a plurality of data values; 
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7 reordering the received blocks data according to a predetermined 

8 deterministic scheme reduce the long-range dependence of the data; 

9 providing the reordered blocks of data to the input node of the network; 

10 and 

1 1 retrieving the reordered blocks of data from the output node of the 

12 network; and 

1 3 reordering the data to reverse the predetermined deterministic scheme and 

14 reconstruct the received data. 

1 1 2. A computer readable carrier including computer program 

2 instructions that control first and second computers coupled, respectively, to an input 

3 node and an output node of a digital communications network, the computer program 

4 instructions implementing a method that formats data which exhibits long-range 

5 dependence for transmission through the digital communications network, the method 

6 comprising the steps of: 

7 receiving blocks of data to be transmitted through the network at the first 

8 computer, each block including a plurality of data values; 

9 reordering the received blocks data according to a predetermined 

10 deterministic scheme at the first computer to reduce the long-range dependence of the 
n data; 

12 providing the reordered blocks of data to the input node of the network; 

13 retrieving the reordered blocks of data from the output node of the 

14 network at the second computer; and 



15 
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reordering the data, at the second computer, to reverse the predetermined 
deterministic scheme and reconstruct the received data. 
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1 1 3 . A computer readable carrier including computer program 

2 instructions adapted to instruct a general purpose computer to implement a method that 

3 substantially eliminates long-range dependence of data using a scheduling method, the 

4 method comprising the steps of: 

5 (a) receiving a plurality of blocks of data, each block having a 

6 predetermined block size; and 

7 (b) reordering the blocks of data according to a predetermined 

8 deterministic scheme to substantially eliminate the long-range dependence of the blocks 

9 of data. 

1 14. A computer readable carrier including computer program 

2 instructions adapted to instruct a general purpose computer to implement a method that 

3 reformats data that has been formatted to substantially eliminate long-range dependence, 

4 the method comprising the steps of: 

5 (a) receiving a plurality of blocks of data, each block having a 

6 predetermined block size, wherein the blocks have been reordered according to a 

7 predetermined deterministic scheme; and 



8 
9 



(b) reordering the blocks of data to reverse the predetermined 
deterministic scheme to restore an original order to the blocks of data. 



